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Abstract. A relevant thesis is that for the family of complete first order theories 
with NIP (i.e. without the independence property) there is a substantial theory, like 
the family of stable (and the family of simple) first order theories. We examine some 
properties. 
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i saharon shelah 

Anotated Content 

^1 Indiscernible sequences and averages 

[We consider indiscernible sequence h = {bt : t E I) wondering, do they 
have an average as in the stable case. We investigate the set of ip{Xj y) such 
that every instance (f{x,a) divide b to a finite/co-finite sets, and some can 
divide it only to finitely many intervals; this is always the case if T has NIP. 
If T has NIP, indiscernible sequences behave reasonably while indiscernible 
sets behave nicely and so does p G S{M) connected with them which we 
call stable types. We then investigate having an unstable/nip Lp{x, y; c), i.e. 
on singletons.] 

^2 Characteristics of types 

[Each indiscernible sequence b = (6t : t G /), has for each ip = Lp{x,y) a 
characteristic number n = n^ , the maximal number of intervals to which 
an instance (f{x,b) can divide b. We wonder what we can say about it.] 



^3 Shrinking indiscernbles 

[For an indiscernible sequence to a set, if we increase the set a little, not 
much indiscernability is lost.] 

^4 Perpendicular endless indiscernible sequences 

[We define perpendicularity and investigate its basic property; any two mu- 
tually indiscernible sequences are perpendicular. E.g. (for NIP theories) 
one sequence cannot be non perpendicular to > |T|+ pairwise perpendicu- 
lar sequences. We then deal with Fj^^.^-constructions.] 

^5 Indiscernible sequences perpendicular to cuts 

[Using construction as above we show that we can build models controlling 
quite tightly the dual cofinality of such sequences.] 
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§1 Indiscernible sequences and averages 

We try to continue [Sh:c, Ch.II,4.13], but we do not rely on it. NIP stands for = 
no independence property. For stable (complete first order) theories, the notions 
of indiscernible set and its average (and local versions of them) play important 
role. For unstable theory, indiscernible sequences are not necessarily indiscernible 
sets. Still for indiscernible sets I if T has NIP, the basic claim guaranteeing the 
existence of averages (any (p{x, b) divide I to a finite and co-finite set) hold, and for 
indiscernible sequences the division is into the union of <„ convex sets. For any 
T, we can still look at the first order formulas ip{x, y) which behaves well, i.e. any 
Lp{x, b) divide any appropriate I as above. 

In 1.3 - 1.7 + 1.7(c) + (d) we define the relevant notions: average (Av(J, D) or 
Av(^(J,iI>) or Av(J, (J)t : t E I)) and av for finite sequence averaging formulas for 
I(avf,daf), and state some basic properties. 

In particular we look at indiscernible sequence of "finite distance", those are 
related to canonical bases (of types, of indiscernible sets) play important role for 
stable theories, hence we try to define parallels in 1.7, see 1.10(2). 

Next we note a dichotomy for the types p G S^{M). Such a type p may be stable 
(see Definition 1.15, Claim 1.11 - 1.13); not only is the type definable, but for every 
ultrafilter D on "^M with Av(M, D) = p, any indiscernible set constructed from 
D is an indiscernible set, and the definition comes from appropriate finite large 
enough (A, /c)-indiscernible sets. If p G S'^{M) is not stable, then there is a partial 
order with infinite chains closely related to it. We conclude that if T is unstable 
(with NIP), then some (f{x,y,c) define a quasi order with infinite chains and if 
T is unstable some Lp{x,y;c) has the order property (though not necessarily the 
property (E) of Eherenfeucht). 

1.1 Context. T a complete first order theory, its monster model being £ = £t as 
usual in [Sh:c]. 

1.2 Definition. T is NIP means it does not have the independence property, IP 
in short, i.e. for no y?(x, y) do we have for every n 

M:^ €|=(32/o,...,yn-i) /\{3x){/\^ix,yef^^^'^^). 

?76"2 £<n 

1.3 Definition. 1) For J C '^>(i^, to < a;, a set I C "^(T, an ultrafilter on D over I 

we let Av(J, D) be {(p{x, a) : x = {xi : £ < to), a G J and {6 G I :|= ip(b, a)} & D}. 
It will be called the L>-average over J. If J = ^^B we may write B instead of J (or 
M if S = \M\). (Av stands for average). 
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2) If D is an ultrafilter over I C "^£, / an infinite linear order, b = (6^ : t G /), we 
say that b is an (A, D) -indiscernible sequence if for each t G / we have tp(6t, Au{bs : 
s <j t}) = Av(A U{bs : s <i t}, D). If A = U{c : c G Dom(D)}, we may write "b 
is a D-indiscernible sequence" . 

3) AV(^(A, D) where </? = ^{x, y) is {^p{x, a) : (/?(x, a) G Av(A, D)} and Ava(A, -D) = 

[J Av^(AI^). 

1.4 Claim, ij For D an ultrafilter on I C "^(t and B C (t we have Ay{B,D) G 
S'^iB). 

^J -(f I ^ ^A o^nd D is an ultrafilter on I and {bt : t E I) is an (A, D) -indiscernible 
sequence then {bt : t E I) is an indiscernible sequence over A. 

Proof. Check. 

1.5 Definition. 1) For an infinite linear order / and an indiscernible sequence 
b = (6t : t G /), having ig(bt) = to for t G /, we define: 

(a) avfpa(b) = {(p{x,y, c) : £g{y) — to, and for every a G ^9{x)(^^ ^j^g gg^ |^ ^ / • 
(L 1= ip{a, bt, c)} is finite or the set {t G / : C |= ^(pih; a, c)} is finite} 
(avf stands for averagable formulas, pa stands for parameters) 

(6) avf(b) = {Lp{x;y) : ip{x,y) G avfpa(b), i.e. no parameters} 

(c) daf(b) = {^p{x, y) : ig{y) = m and for every a G ^3{x)(f ^]^g get {t G / : C ^ 

(/?[a, bt]} is a finite union of convex subsets of /}. 
Let dafpa(b) be defined similarly allowing parameters, 

[d) daP(b) when the union is of < n convex sets; similarly is the other cases. 

2) For a sequence h = (bt : t < k) with bi G "^C, and formula (/? = (/?(|/, z),£g{y) = to, 
we define 



av^(A, {bi : i < k))) = {(p{y, c)* :t G {true, false}, 

c G ^»^""U, and |{£ :h v(^^, c)*}| > /c/2} 

(this is not necessarily a type, just a set of formulas). 

3) £" = £;^, , a formula in L(tt), written 2i£'22 with £(7(21) = £g{z2) = {£g{x))xk 
(written (xi, . . . , Xn) instead of xi" . . . "Xn, abusing notation) is defined as follows: 
(xo, . . . , Xk-i)E{xQ, . . . , 4_i) -. 
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{y-z){ V A^i^^rz)^ V /\^{x'e,z)). 

uCk,\u\>k/2 eeu uCk,\u\>k/2 (.eu 

Of course, it is an equivalence relation. 

1.6 Claim. Ifh={bt:tEl) is an infinite indiscernible sequence, ig(bt) = m and 
ip{y; z) E avf{h) so ig{z) = m, then for every k large enough we have: 

(a) for any c of length £g{z), for some truth value t the set {t E I :\= ^(pt^ c)*} 
has < k/2 members 

(b) i/to, . . . , tfc-i are distinct members of I then avipdbt^ :i<k),(t) E Si^ {ft), 
in fact for every nonprincipal ultrafilter D over {bt : t E 1} and set A we 
have 3iV ip{{bti, : £ < k),A) is a subset of Ay{A, D), in fact is Av^{A,D) 

(c) if to, ... , tk-i E I with no repetitions and sq, . . . , Sk-i E I with no repetition 
then (bt, , . . . , 6t,_ J ^J(s,y) (bso. • • • , bs^^ ) 

(d) for some finite A: if /', / C J where J is a linear order, b' = (6J : t G 
J),b' [7 = 5 and h' is A-indiscernible sequence, \I'\ > k, then 

(a) (b), (c) holds for h' \ I' and 

{(3) ipiy,z)E avf(b'f/). 



Proof. 

(a) By compactness. 

(b),(c) Just think of the definitions. 

(d) By compactness. Dig 

1.7 Definition. Let b = (6t : t G /) an infinite indiscernible sequence. 

1) We define (Cb stands for canonical bases): 

(a) for ip{y;z) G_ avf(b) let C6^(^;,)(b) be (6^0, • • • ,5t,_J/£;J(- ,) G (E^^ with 

k = /C(^(y 2)(b) minimal as in 1.6(a) 
(6) Cb{h)= dcl{C6^(^,,)(b):v?(y,^)G avf(b)}CC^q. 

2) If / has no last element then Av(A, b) = {if{x, a) : a E ^^A and |= f{bt, a) for 
every large enough t G /}, AV(p(A, b) = {^p{Xj a) : for every large enough t G / we 
have C \= (fiibt, a)}- 

3) Let Avavf(A, b) be AvA(b, A) for A = avf(b), similarly for replacements to avf. 
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1.8 Claim. [T has NIP] Assume I is a linear order with no last element and 
h = (bt : t E I) an indiscernible sequence, £g{bt) = n. 

1) m^{A,h) e S^{A), see Definition 1.5(a). 

2) Av(A,b) G S'^iA), see Definition 1.7(c). 

Proof. By [Sh:c, 11.4.13]. 

To formalize clause (d) of 1.6 let 

1.9 Definition. 1) For a set A of formulas and k < u we say that (J)\ :t E /i), (6f : 
t G I2) are immediate (A, /c)-nb-s if: 

(a) both are A-indiscernible sequences of length > k 

(b) for some A-indiscernible sequence (bt : t E I) we have Ii C /, (Vt G /^)6f = 
bt for £ = 1,2. 

2) The relation "being (A, /c)-nb-s" is the closure of being an "immediate (A, /c)-nb" 
to an equivalence relation. We say "of distance k" if there is a chain of immediate 
(A, k)-nb-s of length k of length < k starting with one ending in the other. We 
write A instead of (A, cu) if A = L{T) we may omit A. 

3) If b^, b^ are infinite indiscernible sequences, we say there are "essentially nb-s" 
if for every finite d G L{T), k < u they are (A, A;)-nb-s. 

4) If b is an infinite indiscernible sequence over A we let Cyi(b) = {bt'- for some b' 
essentially nb-s of b, b appears in b'}. 

1.10 Claim. 1) If (bt : t E I) is an infinite indiscernible sequence and ip{y,z) G 
daf'^{{bt : t G /)), then for some finite A and k, for any (A, k)-nb-s (b[ : t E I') of 

(bt:te I) we have ip{y, z) G daf^{(J)t : t G /'))• 

2) The result in (1) holds also for avf"'((6t : t E I)). Ifh = {bt:tEl)isan infinite 
indiscernible sequence and (fi{y,z) G avf(b), then for some finite A and k for any 
(A, k)-nb h' ofh = (6j : t e I) we have C6^(y,g)(b') = C6^(y,j)(b). 

3) If T has NIP and h is an infinite indiscernible sequence then every ifi{y^z) with 
the right length of y belongs to dafih) (see [Sh:c, Ch.11,%4-])- 

4) Ifbi, 62 o,re (A, k)-nb-s of distance n for every finite A and k < u, then they are 
{L{T), k)-nb-s of distance n. 

Proof. Easy. 
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1.11 Definition/Claim. Assume that M ^(t,pe 5""(M) and for i = 1,2, Di is 
an ultrafilter on ^M and b^ = (6f : t G le) is an infinite Di-indiscernihle sequence 
over M such that Av(M, D^) = p (so does not depend on £). Then 

(a) for every finite set Ai of formulas, finite ACM and j G {1, 2} there is a 
function ^ into Dj such that 

(*) if C( < uj and for each £ < a we have bg G "^M, bg G ^{po, ■ ■ ■ , b(,-i){& 
Dj) then the sequence (bl : t E 1)" (bg : £ E a*) (where the * in a* 
means invert the order) is Ai-indiscernible sequence over A 

(b) for any ifi{y, z) for finite large enough A C L{T), if j G {1, 2} and bg G "^M 
for £ < k where k < u is large enough are as in clause (a), we have: if 
j G {1, 2} and (f = ip{y, z) G avf(b-^), k also large enough as in 1.6 then 

(z) av^(C:, b^) = m^{<t, {be:£<k)) 

(ii) p \ ip{y, z) is definable as {^{y, cy : c C M and \{£ < k : -^Lp(bi, c)*}| < 
/c/2}, so a first order formula with parameters from M 

{Hi) Av^(y^^)(C^, b-') does not depend on j if ip{y,z) E avf(b-^) fl avf(b^) 

(c) avf(b^) = avf(b^) so we can call itayf{p)! 

(d) similarly Cby:,(h^) = Cbip{h'^) call it Cb^p{p) and Cbihi) = Cb{h2) call it 
Cb{j>), so p \ avf(p) is definable with parameters from Cb{p) 

(e) if ip{y,z) E 3iV f{p), then 



Proof. Straight. 

Clause (a) : 

There is no harm with increasing Ij, so without loss of generality, (if we supply 
appropriate 6t's) Ij has no last element. We then prove by induction on a (for all 
A). 

Case 1 : a = Nothing to prove. 

Case 2 : a = 1 

Let n < a; be above the number of free variables in any formula in Ai and let 
to < . . . < tn-i < t be in Ij. Now tpAi {bt, AU M 6^^, £) is a finite set of formulas 
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and let i{j{x,c) be its conjunction. So 'i/j{x,c) G tp(6t,M U {bs : s < t},C) = 
Av(M U {6, : s < t}, Dj) hence I = {b E "^M : € |= V(^ c)} G L'j.^ 

So define ^ = ^^ by ^() = I, why is it as required? Clearly b' G ,^{) implies 
that [tn-i < t' G Ij =^ bf , b' realizes the same Ai-type over A U {6^, . . . , ^t„_i }] • 

But as (bs : s E Ij) is an indiscernible sequence over M, and b' G M, we can 
replace to < • • • < tn-i, by any t'o < . . . < t'^^i- 
But by the choice of n, for any b we have 



tpAi (6, A U {6, : s G /}) = U{tpAi (6, A U {bs,, . . . , 6,„_ J) 

So < . . . < Sn-1 are in /j} 

so we are done. 

Case 3 : a > 1, a < cu. 

We define ^(607 • • • 7^£-i) as ^Aulbo, •••,&<?-!}' ^^^ ^^^ checking is easy. 

Clause (b) : 

Subclause (i) holds by Claim 1.6, Clause (d). 
Subclause (ii) follows from subclause (i) as 

m for c G (^9{z))m we have: ip{x, c) G p iff ip{x, c) G Av(M, b^) iff 
(p{y, c) G aV(^(£, (6^ : £ < /c)) iff C 1= z?[c, 6q, . . . , 6^-1] where 
^?(y,6Q, ...,6fc_i) = Y y ip{y,bi) 

uCk,\u\>k/r £Eu 

[why? the first "iff' as Av(p(C, V) restricted to M is p f </?, by an assumption 
of our claim, the second iff by clause (a) which we have proved, the third 
iff by Definition 1.5(2).] 

To Subclause (iii), we can choose for j = 1, 2, sequence 6^ G "^M for £ < k as in 
clause (a), so for any c G y^si^n^r ^g have 



(*) ^{y,c)e Av^(y,,-)(C,6J) iff £|=^?[c,6^,...,6; 



^oU] 



So if the conclusion fails then for some c we have (t \= G[c, 60, ... , 6fc_i] = 

-■e[c, 60, • • • , ^fc-i]- As 6^ G ""M, M -< £ clearly there is c' C M as above but by 
subclause (2) 

M 1= e[c', 6^0, • • • , bi_^] ^ ifiiy, c') G p. 

We get contradiction. 
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Clause (c) : 

This follows by 1.6 clause (d) and 1.11, clause (a) above. 

Clause (d) : 

Similar to the proof of clause (c), using 1.10(2). 

Clause (e) : 

This is (b)(iii) + (c). Di.n 

Of course 

1.12 Observation. For any M ^ ^ and p G 5'™'(M),avf(p), C6(p) are well defined 
as there are ultrafilters D on "^M such that Av(M, D) = p. 



1.13 Observation [T has NIP] 1) If b is an infinite indiscernible set over (i.e. order 
immaterial), then 

(a) avf(b) = L{T) (i.e. all formulas) 

(6) if b is an indiscernible sequence over A then it is an indiscernible set over 

A; 

(6)+ if b is a {(/?(xo, . . . , x^; c) }-indiscernible sequence but is a A<^-indiscernible 
set (over 0), then b is a {(^{xq, . . . , Xk-i; c) }-indiscernible set when 
A^ = {3x /\ V7(x,y^)^^''(^) : r] e ""2} and n is such that ^'^^^^y^ from 1.2 

£<n 

fail. 

2) If p G S'^iM) and Dj,h^ for j = 1,2 are as in 1.11, then b\ b^ are nb-s of 
distance 2. 

Proof. l)(a) By [Sh:c, Ch.II,4.13] + the definitions. 

(6) Easy by clause (a), see details in 4.6(1). 

{b)~^ Similarly. 
2) By compactness and the proof of 1.11. Di.is 



1.14 Conclusion. [T has NIP] In 1.11, b^ is an indiscernible set over iff b^ is an 
indiscernible set over M iff b^ is an indiscernible set over 0. 
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1.15 Definition. If p G S{M) and for some (= all) D^,h^ as in 1.11 we have b^ 
is an indiscernible set, then we call p a stable type. Otherwise p is called nonstable 
type. 

1.16 Conclusion. [T has NIP] 1) If p E S"^{M) is a stable type, then each p \ (^ is 
definable, in fact by parameters from Cb{p). 

2) The number of stable p e S'^iM) is < ||M||I^I. 

Proof. 1) By 1.11 (use clause (a) in 1.11). 

2) Count the possible number of Definitions. Di.ie 

1.17 Remark. Note that p G S{M) may be definable but not stable, e.g. M -< N are 
models of the theory of (M, <), and a G N\M is above all h E N, then tp(a, M, A^) 
is definable but not stable. 

1.18 Observation : [T is NIP and unstable]. 

1) There are M ^ (T and nonstable p G S^{M) [in C not (£''''!]. 

2) There is an indiscernible sequence of elements which is not an indiscernible set 
of elements (over 0!) 

3) If b = (6t : t G /) is an indiscernible sequence of m-tuples but not an indiscernible 
set, say for ip{xQ, . . . , Xk-i), I a dense (linear order) for simplicity then for some i < 
k — 1 and some to, ... , tk-i G / with no repetitions such that ti < ti+i, (t^, ti+i)i fl 
{to, . ..,tfc_i} = we have: the formula V'(^to5 •• ■ Mi^i,Xi,Xi+i,bti^^, . ..) define a 
partial order on "^C by which (bt : t E I,ti <i t <i t^+i) is strictly increasing where 



t(^{xto, ■■ ■,Xi-i,Xi,Xi+i, . ..,Xk-i) =yy[(p{xto, ■■ .,Xi-i,Xi,y,Xi+2, ■■ ■,Xk-i) -^ 

'/'(^to' • • • ' ^J-li ^i+27 • • • 7 XiJ^2j • • • , Xk-l] 



Proof. 1) As T is unstable, for some M ~< (t we have [^^(M)! > ||M||I^I hence 
1.16(2) some type p E S{M) is nonstable. 

2) By part 1) and Definition 1.15. 

3) Well known, see [Sh:c, Ch.II,§4] Di.ig 

Now 1.18(3) applies to 1.18(2) (where Xi is Xi) gives 

1.19 Conclusion. If T is (NIP but) unstable, then some formula ip{Xj y; c) define on 
C a quasi order with infinite chains, (so x,y singletons). 
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1.20 Remark. So if T satisfies some version of *-stable (see [Sh 300, Ch.II] or [Sh 
702] ) then T is stable or T has IP. 

So we may wonder 

Question : Does the "has NIP" case in 1.20 is needed? If T has IP does some 

Lp{Xj y, c) have the independence property? 

Note that 

1.21 Claim. .■ It T is unstable, then some formula Lp{x, y, c) has the order property 
(equivalently is unstable, hence some (fi{x{y,c)) define a partial order with infinite 
claims or has the independence property. 

Proof. We know that some ^{x, y) is unstable so choose a formula Lp{x, y, c) with 
the order property, such that (-g{y) is minimal. So there is an indiscernible se- 
quence {cii" < hi >: i < uj4) such that C \= (p[bi,aj] iff j < i. Clearly {bi : 
i < uj4) is an indiscernible sequence over c, if it is not an indiscernible set, say 
not (■(?, /c) -indiscernible set, ^? = '&{xq, . . . , Xk-i, c), then for some permutation tv of 
{0, . . . , k-1} and m the formula ^?(x, y, oq, . . . , a^_i, 0^-2, 02^+1, • • • , 02^+A;,m-3, c) 
linear orders {a:^+i : i < uj), hence has the order property. So assume {bi : i < u) 
is an indiscernible set over c, and let a^ be the first element of the sequence a^. If 
(62^+1 : i < uj4) is not an indiscernible sequence over cU{a'2^} then we can find a for- 
mula z?(x, y, c'), c' C cU{ai : z < a; or a;3 < z} such that |= '&[b2oj, «c^+2i+ic'] for z < a; 
but 1= ~i't?[62a>7 fla>2+2i+ic'] for i < cu and we are done. So assume (621+1 : i < i^4) 
is an indiscernible sequence over cU {02^^}, hence all {02,- : j < uj4} realizes the 
same type over {621+1 : i < "^4} U c hence for j < 2uj we can find a2j realizing 
tp(a2j, {62^+1 : i < uj4} U c, C) and the first element of a2j is a^. This contradicts 
the choice of ip{x, y, c) as having the order property with £g{y) minimal as we can 
"move" ttn to c. □1.21 



Remark. Note that for indiscernible sets, the theorems on dimension in [Sh:c, III] 
holds for theories T with NIP, see 53. 
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§2 Characteristics of types 

We continue to speak on canonical bases and we deal with the characteristics of 
tyeps and of indiscernible sets. More elaborately, for any indiscernible sequence b = 
(bt : t E I), I an infinite linear order, we have a measure ch(b) = (Cif,^^^ y^)(b) : 
(p{x,y^) e L{T)) with A = (x^ : z < m), m = ^g{ht) for t e J, where C\(^s^^y^){h) 
measure how badly ip{x,y^p) fail to be in avf(b) (see Definition 2.6), we can find 
such b's with maximal such CH(b) and wonder what can we say about them. 

2.1 Hypothesis. T is NIP. 

2.2 Definition/Claim. Let b = (6^ : t G /) be an infinite indiscernible sequence, 
k < u. Then 

(a) (Claim) if ti G / and i < j ^ ti <i tj fori<j<uj and 
b'' = (K, %u^+i " ■■■ "K^+k-^ :i<u) then 
(a) Cb{h^) C Cbih''), 

{(3) if v?'(xi,...,Xfc;y) = (/7(^^,y) then: 

ip'{xi,...,Xk;y) e avf(b'') iff v?(x; y) G avf(b) 

(7) if b'''^,b'''^ are related like b'' above to our b then C6(b'''^) = Cb{h'^''^) 

(d) ifv?(x, y)G da,f{h),(^' = (^'{xi,...,Xk,y) = i^ixe^y) & -^(^{xm,y) or 
= (f{x£, y) = -^ip{xm, y) then </?' G avf(6)'' 

(6) (Definition) let Ch''{h) = C6(b'=),Av^(b, (T) = Avavf(b'=, €) for any b^^ 
as above 

(c) (Definition) C6'^(b) = U{Cb^{h) : k < u} 

(d) (Fact) if /i, I2 are infinite subsets of J and b = (bj : t G J) an 

indiscernible sequence (recall J linear order) then 

C6"(b \h) = Cb^{h \l2). 

(e) (Fact) If the infinite indiscernible sequences b^, b^ are nb-s, then Cb"(b^) : 

Cb"(b2) for a<a;. 



Proof. Easy. 
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2.3 Definition. For a < u. We say p G S^{A) does not a-fork over S C A, if 
for some model M D A and q G S'^{M) extending p we have Cb°'{q) C acl{t<=<i(B). 
Similarly we say that C/B does not a-fork over ACSifcCC^ tp(C, S) does 
not a-fork over it. 

2.4 Claim. 1) In 2.3: "for some M D A" can be replaced by "for every M ^ A". 
Proof. Easy. 

2.5 Remark. : Assume that T is a simple theory, h = (bt : t E I) is an infinite 
indiscernible sequence. Then we cannot find (a^ : n < u) indiscernible, {f{x, a^) : 
n < uj) pairwise contradictory (or just rn-contradiction for some to) and 



/\(3-tG/)(v?(6t,a, 



Proof. As we can repeat and get the tree property. More fully, for any cardinals 
H > K we consider J = '^^u as a linearly ordered set, ordered lexicographically and 
for p G '^^ fx let Jp — {u E J : p < z/}; without loss of generality/ is countable and 
/i : / ^ J is order preserving. We can find a^ G C for ?] G J such that {cri : rj E J) 
is an indiscernible sequence such that t E I ^ Ch(^t) = h- By compactness, for each 
a < K, we can find (a^; p E "/u) such that: 

(a) ((/7(x, ttp) : p E "/u) are pairwise contradictory (or just any m of them) 
{(3) r] E Jp^pE^'p^ ft\= ip[crj, ttp]. 

Now {(p{x,ap) : p E '^^ p) exemplified the tree property. 02.5 

We have looked at indiscernible sequences which are stable. We now look after 
indiscernible sequences which are in the other extreme. 

2.6 Definition. For b = (6t : t G /) an indiscernible sequence, we define its 
character 

Ch{h) = (C/i^(5,,)(b) : ^{y,z) E L{T)) 

where 

C'^<^(j;,z)(b) = Max{n :for some c, ( TV((/7(6t,c) : t E I) 

change sign n times (i.e. / divided to n + 1 intervals)}. 
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2) Forpe S'^iA), let 

(a) CH(p) = {Ch{h) : b is an infinite indiscernible sequence such that every bt realizes p)} 

(6) for a formula </? = (/?(xo, • • • , a^fc-i) let CH(p, (/'(a^o, • • • , 3;fc) = {Ch(b) : b = 
(bt : t E I) is an infinite indiscernible set such that to <i ii <i ••• <i 
tk-i => ^ \=^[bto,...Mk-i] 

(c) CH™^^(p) = {n G CH{p) : there is no bigger such n' G CH(p)}, when "n' 
is bigger than n" mean (V(/?)(n(p < n'^) & (3(/?)(?i(^ < n'^) 

(d) CH"'"(p, v?(;ro, .. .,xa;-i)) = {n G CH(p, (/^(xo, • • • , Xfc_i)): there is no 
smaller n' G CH(p, (/^(xo, • • • , Xjt-i))}. 

Note: for the trivial v?, CH(p, v?) = CH(p) hence CH™^'^(p, (/?) = CH™^^(p). 

2.7 Claim. Let p G 5'™'(A) be non- algebraic, x = {x£ : i < n). 

1) If n = {n^ : (f = ip{x,y)) G CH{p), then there is n' G CH ^'^'^(p) such that 
n < n' . 

2) CH^^^{p) is non-empty. 

3) If CH{p, y?) 7^ then CHmin{p, v?) 7^ and CHmax{p, </?) 7^ 0. 

Proof. Let R, < be an n-place and 2n-place predicate not in tt and let 

Tp = Th{<lT, c)ceA U {{^x)[R{x) -^ e(x), c)] : e(x, c) G p} 

U {(3xo, . . . , Xn-i){/\ R{x() k /\ X£^ Xm) : n< u} 

£<k e<m 

U{x <y ^ R{x) AR{y)} 

U {"and < linearly ordered {x : R{x)}"} 

U {(Vxi), . . . , (Vx^)(V2/l) . . . {yym){xi <X2 < ... <Xm 

k yi < ... <ym^ ^(^1, ...,Xm,c)= %l){yu • • • , ?/m, c) : 
c C A and i/j G L{tt) and m < cu} 

(with Xj = {xi^(^ : £ < m)). If A = \T\ + Ki we may omit it. For n = {n^(^^^y^ : 
ip{x,y) G L{tt)) and </? = {ifii{x,yi) : i < \T\) listing those formulas let 

^n,cp ={'&n„if, ■.i<\T\} where 

t?n,(p(x,y) = (3?/)(3xo, . . . , 3Xn)[xo < Xl < . . . < Xn & 
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Now easily 

(a) Tp is a consistent type (using p being non algebraic and Ramsey theorem) 

(6) Tp U Tfi^ip is consistent iff n G CH(p) 
(c) if n <n' then Tfi,^ C Tj^',,^ 

((i) if J is a directed order nt = {nt^ip(x,yy) '■ fi^^Vip)) ^ CH(p, (/?) increases 
with t e J and n* = {n*^i^^^y^^ : ip{x,y^)),n* = max{nt^^(si,y^) : t E J}, 
then n* G CH(p*,(/?) 

(e) like (d) investing the order. 

Together we can deduce the desired conclusions. 02.7 

2.8 Question : For p G S{A) (or just p G S{M)) does indiscernible sequences b of 
elements reahzing p such that Ch(b) G CW^^^{p), CH(6) G CH™'"(p, </?) play a 
special role? 
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§3 Shrinking indiscernibles 

The case of indiscernible sets is easier so we ignore it. 

3.1 Claim. // b = (b^ : t E I) is an indiscernible sequence over A,c E (t (so 
finite), then 

(a) there are J '^ I, J* '^ J,\J*\ < \T\ such that 

(*) if n < uj,s,t E ^I,s ~j. t (i.e. s,t realize the same quantifier free 
type in the linear order J ) then dg = (Ss^ : i < n),at = {at^ : i < n) 
realize in C the same type over AUc 

(b) if we fix n and deal with (f-types we can demand | J*| < /c<^,n < ^ 

(c) if in adition b is an indiscernible set, then in (*) of clause (a) we en weaken 
s r^j* i to (V£, k) [{si < Sk = te < tk) & si> e J* =t(, e J* ^ st> = te] . 

Proof. 

(a) by (6) 

(6) follows by Claim 3.3 below 

(c) similarly. Ds.i 



3.2 Definition. 1) For a linear order /, m* < a;,n < w, a^ an ordinal, a model 

M and a set A C M, we say that a = {au,a,e : i < n,u E [lY.cx < a\u\) is 
(A*,rM*)-indiscernible over A of the {ag : £ < n)-kind if the following holds: 

(*) if TO < TO*, / 1= to < ■ ■ ■ < im-1, / 1= So < . . . < Sm-1 foT V C m we let 
Uv = {tg : £ E v},Wy = {sg : £ E v} then {ttu^^aX- for £ < to,£ < n, t; G 
[to]^,q; < ai) and {au,^^ct,i : £ < m^v E [mY^a < ag) realizes the same 
(A, TO*)-type over A in M. 

2) If we omit A we mean all first order formulas, if we omit m* we man iv. Also in 
ttu,ci,£ we may omit £ (it is \u\). Of course nothing changed if we allow au,ce,£ to be 
a finite sequence (with length depending on (a, £) only. 

3) We add "and over J" where J C / if in (*) we demand (Vx E J) /\{x < tg = 

£ 

X < Si & X = ti = X = Si & ti < X = xi < x). We say "almost over J" if we add 

Jn{tr-£<n} = ^. 
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3.3 Claim. [T has NIP] 1) Assume 

(a) A is a finite set of formulas, m* < u 

(b) M a model of T, A CM 

(c) a = {au,k,i : i < n,a < ki^u E [I]^) is indiscernible over A 

(d) de^>M. 

Then there is a finite subset J of I such that {au,k,i : i < n,k < kg.u E [I^]) is 
A-indiscernible over AU d almost over J. 

2) Moreover, there is a bound on \J\ which depend just on A, {kg : i < n) (and T), 
and so it is enough that a is Ai-indiscernible for appropriate finite Ai. 

Proof. 1) Straightforward. If tliis fails, try to choose by induction on i < w, 

{ty. i < mi), {s}: £ < m*) such that: 

(i) rrii < m* 

{li) t})<t\<...< C-i, 4 < «1 < • • • < sL,-i 

(iii) C«m ^ Ji = {t\^s\]j <ij< rrij} 

(iv) {t\: l < rrii), {s\: l < rrii) exemplify that Ji is not as required. 

Let 6° = {au,k,i : £ < n,k < k£,u e [{to, . . . ,tmi-i}Y) and b} = {au,k,£ : £ < n,k < 
ke,u e [{so,...,Smi-i}Y)- 
So clearly 

(*)i the A-types of rf"6°, d''b~^ over A are different 
[why? by their choice] 

(*)2 if z(*) < u,r] e **^*)2, then the types of 6[]"6?" . ■ -^u,^ and 

^0 bi ... ^b^y._^ over A are equal 
[why? by the indiscernibility] . 

So we are easily done. Ds.s 

3.4 Claim. [T has NIP] Assume a^ = (af : t G Ii) is an indiscernible sequence of 
cofinality k > \T\ for £ = 1, 2. Then we can find sf G Ig for £ = l,2,i < k such that 
{a^i'"a?2 : i < k) is an indiscernible sequence. 

i i 

Proof. Easy by repeated use of 3.1. 

3.5 Conclusion 1) Assume 

(*) (bt : t E I) is an indiscernible sequence over A. 
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For every c E '^^€. there is J C / of cardinality < \T\ and (J(^ : ip G Lt-(^t))j J^ a 
finite subset of J such that: 

(*)i for every a E ^9iy)j\_ q^^^ ^p = (p{x, y) there are n < ni^(^x,y) and ti < . . . < t^ 
from Jip such that if r, s G I\{ti, . . . , tn} and m E [l,m] ^ s <i tm = r <i 
tn then 1= Lp\bs,a] = \br, a] 

{*)2 for every k < uj,a E ^3iy)j\_ and (p = (p{xi, . . . , x^, |/) there are n < n^ and 
ti < . . . < t^ from J(^ we have if si </ . . . </ Sjt and ri <j . . . <j r^ are 
from J and ?n G [l,n] & £ G [1,A;] =^ (s^ </ t^n = rg <i tm) & tm <i 

se = tm <i re) then \= (/?[6s^, . . . , 6^^, a] = (^[6^, • • • ,^rfe, a]. 

2) Assume 

(*)3 {bu,ci,i : £ < n,u E [/]"■, a < a^) is indiscernible over A and ai < uj for £ < n 
(and n < cu). For every c there are J C J, | J| < \T\ and finite J^ C J for 
V? G -^r(T) such that the parallel of (*)i, (*)2 hold. 

Proof. 1) Clearly (*)i is a case of 3.3, if we apply it to (C, a)aeA- Similarly for (*)2 
apply it enough times noting: if {Jg : £ < k + 1) is an increasing sequence of subsets 
of / and tj . . . jtk E I then for some £ < /c + 1, {ti, . . . , tk} H J^_|_i C J^. 
2) Similar. 



Question : Can we find b^ E '^'(T such that (6^ : a < A) is an indiscernible sequence 



a ^ (3 ^ ba ^ bf3 and for a < /3 < 7 we have tp(6-y, bp) |= tp(6-y, b 



77 '^aj 



1? 



Question : If < (= Lp{x,y,c)) is a partial order with infinite increasing sequences, 
we may consider «:-directed subsets, k = cf{K > |T|), they define a Dedekind cut. 
What about orthogonality of those? 
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§4 Perpendicular endless indiscernible sequences 

Dimension and orthogonality play important role in [Shx], see in particular 
Ch.V. Now, as our prototype is the theory Th(Q, <), it is natural to look at cofi- 
nality, this is dual-cf(b, A), measuring the cofinality of approaching b from above 
(here b is always indiscernible sequences with no lat member). So a relative of 
orthogonality which we all perpencidularity suggest itelf as relevant. It is defined 
in 4.3, as well as equivalence and dual-cf. Now perpendicularity is closely related to 
being mutual indiscernibility (see 4.4(1), 4.5(2), hence if T is unstable, then there 
are lost if pairwise perpendicular indiscernible sequences: cf(aQ, : a < A) is an indis- 
cernible sequence, not set and b" = {aoja+n : n < uj) for a < X then {b" : a < A} 
are pairwise perpendicular. In this section we present basic properties of perpen- 
dicularity. In particular, it is preserved by equivalence (4.5(5)). For perpendicular 
sequences, we can more easily restrict them to get mutually indiscernible sets than 
in §3. 

For indiscernible sets this essentially becomes orthogonality. 

The case of looking at more than two indiscernible sequences reduced to looking 
at all pairs (4.7(2), 4.9(2)). Also, as in [Shx, V], if b is not perpendicular to a'' for 
C < C* cind the a''-s are pairwise perpendicular then C* < |T|+ (see ?). 

Lastly, we recall the density of quite "types not splitting over small sets" (for 
theories with NIP), hence the existence of a "quite constructible" model over any 
A. 

4.1 Definition. 1) We say the infinite sequences b^, b^ are mutually indiscernible 
if b^ is indiscernible over U{6j~ : t E Dom(b'^~^)} for £=1,2. Similarly over A. 
2) We say that the family {b^ : ^ < C*} of sequences is mutually indiscernible over 
A, if for C < C*, b"^ is indiscernible over U{6f : e ^ C,e < (* ,t e Dom(b^)} U A. 

4-2 Hypothesis. T has NIP. 

4.3 Definition. Let a^ = (af : t G Ii) be an indiscernible sequence which are 
endless (i.e. Ig having no last element) for £ = 1,2. 

1) We say that a^, a^ are perpendicular when 

(*) if 6f, realizes Av({ 6^ : m < n & A; G {1, 2} Vm = n & /c < £}Ua^ Ua^, a^) 
for £ = 1,2 then b^,b^ are mutually indiscernible (see below) where b^ = 

{bi :n<uj). 

2) We say a^, a^ are equivalent if for every A C Cwe have Av(A, a^) = Av{A, a?). 

3) If a^ C A we let dual-cf(a\ A) = Min{|S| : S C A and no c G '^>A realizes 
Av(S,ai)}. 
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4.4 Claim. 1) If a} ^a? are endless mutually indiscernible, then they are 
perpendicular. 

2) "Mutually indiscernible" and "perpendicular" are symmetric relations. 

3) On the family of endless indiscernible sequences, being equivalent is an equiva- 
lence relation. 



Proof. Easy. 

4.5 Claim. 1) If a^ = {af : t E If) is an indiscernible sequence for £ = 1,2 and 
\T\ < c/(/i), |/i| < cf{l2), then for some end segments Ji, J2 o//i,/2 respectively, 
a^ I" Ji,a^ I" J2 are mutually indiscernible. 

2) If a = (a^ : t E Ig) is an indiscernible sequence for £ = 1, 2 and cf{Ii), c/(/2) are 
infinite and distinct then a^, a^ are perpendicular. 

3) If a^ — {a^ : t E It) is an endless indiscernible sequence for I = 1,2, 6 is 
limit ordinal and b^ realizes Av{{bp : (3 < a & k E {1,2} or (3 = a & k < 
i}Ua^U a^, a^) and b^ = (6^ : a < 5) for £ = 1, 2 then: a-*^, a^ are perpendicular iff 
b^,b^ are perpendicular. 

4) Ifa^ = (Uf : t E Ii) is an endless indiscernible sequence and Jt C Ii is unbounded 
for £ = 1, 2, then a^, a^ are perpendicular iff a^ \ Ji, a^ \ J2 are perpendicular. 

5) If a^ = {at : t E I^) are an endless indiscernible sequence for i = 1, 2, 3, 4 
and a^, a"^ are equivalent and a^, a^ are equivalent, then a^, a^ are perpendicular iff 
a"^, a"* are perpendicular. 

Proof. Straight. 



Remark. 1) Replace a by a sequence of concatanation of n-tuples from it (as in 2.2) 
preserve relevant properties. 

2) In 4.5(1), can we weaken |/i| < cf|/2| to cf|/i| 7^ cf|/2|? 

4.6 Claim. Assume a^ = {af : t E Ig) is an endless indiscernible sequence for 
i= 1,2. 

1) If a^ is an indiscernible sequence over A, then : a^ is an indiscernible set over 
A iff a^ is an indiscernible set over 0. 

2) a^ is nonstable in (t iff a^ is nonstable in (£, c)ceA- 

3) Ifa^,a? are equivalent, then a} is nonstable iff a} is nonstable. 

4) If Jt C Ii is infinite and a-'^,a^ are mutually indiscernible then a^ \ Ji,a^ \ J2 



are mutually indiscernible over M(a \ {Ii\Ji)). 



e=i 
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Proof. 1) The "only if is trivial. For the other direction if a^ is an indiscernible set 

over but not over A, we easily get the independence property. I.e. assume that 

to < . . . < tn-i in /i and tt a permutation of {0, . . . , n — 1}, Lp{b, ato, ■ ■ ■ , «t„_i) & 

-i(/7(6, at^(o), • • • , ^t^(„_i))- Let Sm ^ Ii be pairwise distinct for to < a; so 

{(/^(y, tts^, . . . , ajtn+n-i) : /c < cu} is an independent contradiction. [Saharon - 

details] 

2) Follows. 

3) Check directly. 04.5 

4.7 Claim, ij Assume a^,a^ are as in 4-6. //a^,a^ has cofinality > \T\ and 
are mutually indiscernible and b G ^^C, then for some end-segments Ji, J2 of 
Dom{a}),Dom{a?) respectively a} \ Ji^a? \ J2 are mutually indiscernible overb. 
2) Assume a^,a^,a"^ are endless indiscernible sequences and I = Dom{a.^) and af 
realizes Av({A^ : s <i t & /c G {1, 2, 3} U s = t & /c < £}, a^), then : 

(a) {a\a1a^ : t E I) is an indiscernible sequence; 

(b) if hi is an indiscernible set then 61,62 are mutually indiscernible 

(c) if any two o/a^,a^,a^ are mutually indiscernible and Ii,l2,l2, cire disjoint 
unbounded subsets of I, then a^ f /i,a^ \ I^ are mutually indiscernible over 



a? \h. 



Proof. Similar to 4.6(1). 

1) Assume not and let Ii = Dom(a^). We can choose by induction on ^ < |T|+ a 

tuple (n,^, Wq, -u^, ^2, ^3) such that: 



(*)2(a) \u'}\ =n^ 

(b) u^qUu{c Ii 

(c) uluu^C I2 

(d) letting a^'^ be (a^ : t G uj) we have (/7^[a^''^, a*"'^, 6] & -i(/?(^[a^'"'^, a^'^, 6] 

(e) £ G {0, 1} & £ < C & s G -ul^ U ul^^^ k t e u^^U ^il+i =^ ^ <h 't- 

Now without loss of generality n^ = n*,ip(^ = </? for ^ < |T| + . As (fi\or"^ ,a^'^ ,b] 
or -i(/7[a''''^, a^'^, 6] without loss of generality Wq = u\ or U2 = W3, and by the sym- 
metry without loss of generality the former. Now for every 77 G '^' 2 there is an 
elementary mapping /,,,/,, \ a} the identity, /^ maps a""'^ to a'''^"'"''*^^^. Let (7^ be 
an automorphism of €, extending f~^ and let 6^ = Qr^ib)- So (/^[a''''^, a'''^, 6^] holds 
iff r]{C,) = so we are done having gotten a contradiction. 
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2) Without loss of generality / is dense with no complete interval and every interval 
has cardinality > |T|. Now 

Clause (g) : 
Easy. 

Clause (b) : 

For any si </< . . . <i s^_i, by the construction we know that: stipulating 
So = — oo, s^ = +00; l£ = {t E I : S£ <j t <j s^_|_i}, that the sequences a-*^ \ 
/q, . . . , a^ I" In-i are mutually indiscernible over a^^" . . . «t^_^ • By 3.1 clause (c) we 
are done. 

Clause (c) : 

(*) if (/i, I2) are infinite disjoint intervals of / then a? |~ /2, a"^ |~ I2 are mutually 
indiscernible over a^ |~ /i U {af : £ = 1, 2, 3 and t G I\Ii\l2] 
[why? by part (1), which we have already proved and (2)(a), i.e. the 
indiscernibility of {alafa'f : t G /)]. 

Well (*) holds under any permutation of {1, 2, 3} so by the way the af 's were chosen 
clearly we are done. 04.7 

4.8 Claim. 1) If a, b are endless indiscernible, perpendicular, then for any (/?(x, y, c) 
for some truth values t we have: 

(a) for every large enough s G Dom{a), for every large enough t G Dom{h) 
we have C |= ifi{as,bt,c\ 

(b) for every large enough t G Dom{s) for every large enough s G Dom{a) we 
have C |= (/'[^■s, ^t, c]. 

Proof. By 4.9(2). 

4.9 Claim. 1) The parallel of 4-7 holds for several indiscernible sequences, that is, 
assuming sS = (a^ : t E !(;) is an endless indiscernible sequence for C < C* 

(A) If the intervals [c/(/^), |/(^|] are pairwise disjoint, cf{I^) > \T\ + C*, then 
for some end segment J^ of /^ for ^ < (* , we have (a^ f J^ ^ C < C*) 
is mutually indiscernible, which means: each a'' \ J^ is indiscernible over 
U{a^ \ Jg : e < (* & e j^ (} (in fact we can get indiscernibility over 
U{a^ :e<C k e^C}) 



(B) Assume (a'' : C < C*) o'^c mutually indiscernible, b E ^^€ and /< 



C 



Dom{aS-) and I^ = cf{Dom{aS)) > \T\ + (* . Then there are end segments 



CTT WITH NIP 23 

Jc, of I( for C < C* such that (a^ \ I(^ :(<(*) is mutually indiscernible 
over b. 

(C) // J is an infinite linear order disjoint to U{/(^ ^ C < C*} o'^^ c^t realizes 
Av{{al : e < C* and s E le or s E J & t <j s or s = t & e < (}, a^) then 
{(af : s E J) : C < (*) are mutually indiscernible over Uja^ : e < (* , s E 

le}. 

2) We weaken in the conclusion the mutually indiscernible by mutually ^-indiscernible, 
then we can weaken cf{I(^) > \T\ + \(*\ to cf{I(^) > \(*\. 

Proof. Easy. 

4.10 Claim. 1) If a = {at : t E I) is an indiscernible sequence, b E '^^(t then 
we can divide I to < 21'^ I convex subsets (/<^ : C < C*) such that (a f /^ : ^ < 
C*,/(^ infinite) is mutually indiscernible overb. 

2) Similarly in 4-9. 

Proof. Easy. 

4.11 Claim. Assume that 

(a) b, a^ are an endless indiscernible sequence for C < C* 
(6) a'' , a"^ are perpendicular for ( j^ e 
(c) b, a^ are not perpendicular. 

Then C < \T\ + . 

Proof. Assume toward contradiction ttiat C* > 1^1^- We let A = b U I Ja and 

C 
clioose a^'*, 6* for n < a; sucti tliat: 

(a) a£'* realized Av(A U {6^ : m < n} U {a^* : m < n & e < (* or m = n & 

(6) 6* realizes Av{A U {6;^ : m < n} U {a^* : m < n, £ < C*}, b). 

For each C, as b, a'' are not perpendicular, we can find n^ < u,ui E [u]'^^ for 
£ = 0, 1,2 such that (J)*^ : n E w^)'^(a^'* : n G w^) and (b'^ : n E 'U^)''(a^'* : n G w^) 
does not realize the same type; say one satisfies ipc^{x^y) the second not. As we 
can replace (a^ : C, < |T| + ) by any subsequence of length |T| + , without loss of 
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generality n^ = n^^u^ = ui^ip^ = ip. Now for every '^ C |T|+ let /^ be the 
elementary mapping with domain U{a£'* : n G Wi, ( < |T| + }, mapping a^'* to a^'* 
iff ( E '^ , ni = n2 or ( E |T|+\'^, ni G Wi, n2 G ti2, |?^2n Wi| = |n2 ntt2|. Let g^ be 
an automorphism of C extending /<^^. We have gotten the independence property 
for (p{x,y) as g'^{{b^ : n G Uq)) realizes {(p{{xn : n G Wq), (^n* : n ^ Wi))'^'^^^'^-' : 
C < |T| + }, contradiction. □4.11 



RecaU ([Sh:c, Ch.III,§7]) 

4.12 Definition. 1) p G F%p{B) if for some set A we have p G S<^{A),B C 
A, |i?| < K and p does not split over B. 

2) £^ = (A, (6i,-Bi : i < i*)) is an F^^-construction (or {bi,Bi : i < i*) is an F^ 
construction over A) if tp(6i, A U {bj : j < i}) G F^P{Bi), so S^ C Af =: A U {6 

3 < i})- 

3) Omitting Bi means for some S^; let i* — ig{£/). 



sp_ 

K 



Remark. We may use biS of any length < n. 

4.13 Claim. 1) If B <Z A.pis anm-type over B , then there is q E S'^{A) extending 
p and Bi C A, \B\ < \T\ such that q does not split over B U Bi. 

2) For any A and k = cf{K,) > \T\ there is a model M and F^J' -construction 
s^ = (A, (bi, Bi : i < i*)) such that: 

(a) M = Af^, \\M\\ = \A\<'' + J2 2^' 

(b) M is K-saturated, moreover if B C M, \B\ < K,p E S'^{M) does not split 
over B then for unboundedly many i < i* ^bg realizes p \ Af 

(c) cf{i*) > n 

3) If £/ is an Fff -construction, k = cf{K), b C A^ ,^-. has length < k, then tp(b, A) 
does not split over some B C Aj\B\ < k. 



ctt with nip 25 

§5 Indiscernible sequence perpendicular to cuts 

Our aim is to show that for a set of {b^ : C < C*} of pairwise perpendicu- 
lar endless indiscernible sets, we can find a model M D U{b(^ • C < C*} with 
(dual-cf(b^) : C, < C*) essentially as we like, and other h' in M has such dual co- 
finality iff this essentially follows. Toward this we define and investigate when an 
endless indiscernible sequence c is perpendicular to a (Dedekind) cut (/i,/2) is an 
indiscernible sequence a. 

5.1 Definition. 1) We say (/i, I2) is a Dedekind cut of the linear order /, if / is the 
disjoint union of /i, I2 and s G /i & t & I2 ^ s <i t and we write I, I = Ii + I2, 
and its cofinality is (cf(/i), cf(/|)). If / is a convex subset of J and /i 7^ 7^ /2 we 
may abuse our notation saying "(/i,/2) is a Dedekind cut of J". We say (/i,/2) 
is a Dedekind cut of a if it is a Dedekind cut of Dom(a). If not say otherwise, 
Ii 7^ 7^ -^2, and the cut is nontrivial if both its cofinalities are infinite. 

2) ( Ji, J2) < (/i, I2) if Ji is an end segment of /i and J2 is an initial segment of l2- 

3) We say the set A respects the Dedekind cut (/i, I2) of a if (/i, I2) is a Dedekind 
cut of a and for every b G "^^A for some (Ji, J2) < (/i, I2) the sequence a \ {J1 + J2) 
is indiscernible over b. 

4) For endless indiscernible sequences a, b and Dedekind cut (/i,/2) of a we say 
that b is perpendicular to the cut when: if b' is an indiscernible sequence over bUa 
based on b (see below) then b' U a respects the cut (/i, I2) of a. 

5) For endless indiscernible sequences a and AD a. we say an endless indiscernible 
sequence b = (b^ : t & I) over A is based on a if each bt realizes Av{A U {bg : s <j 
t},a). 

5.2 Claim. 1) If {Ai : i < d) is increasing, a C Aq is an endless indiscernible 
sequence, a[ C Ai+i realizes Av(Ai, a), a' = (a^ : z < 5), a." is the inverse of a' then 

(a) a' a" is indiscernible 

(b) the set \\ Ai respects the cut {Dom{a), Dom{a")) of a" a". 

i<5 

2) If a is a non stable indiscernible sequence, a<Z A, the set A respects the endless 
cut (/i,/2) of a and the cofinalities of the cut are > \T\ then dual-cf(a \ h, M) = 

cfm)- 

3) If a is an indiscernible sequence with Dedekind cut (/i, I2) of cofinaltiy (ki, ^2), ^^o < 
«;i,«;2 O'^d c an endless indiscernible sequence respecting this cut then: for some 
for every formula (p{x, y, z) and sequence b for some truth value t we have: 

(*)(i) for every large enough s G Dom{c), for some (Ji, J2) < (/i,/2) for every 
t G Ji U J2 we have C |= (/'[«2, ^, ci]*, 
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(ii) for some ( Ji, J2) < (/i, I2) for every t E Ji U J2 we have (t \= v'[«2, b, ci]*, 
???? and end segment J . 

4) If in part (3), \A\ + \A\ < ki, K2 then for some (Ji, J2) < (/i, I2) we have: of 
Dom{c),a. \ (Ji + J2),c \ J are mutually A-indiscernible. 



Proof. 1), 2) Straightforward. 

3) Let d = |T| + ,c^ realizes Av(a U c U {c/3 : (3 < 7},c), for 7 < 5 so by the 
definition of "respect the Dedekind cut", there is (Ji, J2) < (-^1,-^2) such that 
a \ (Ji U J2), (c-y : 7 < 5) are mutuaUy indiscernible. Let (/i,/2) have cofinality 
Ki, K2) and for our purpose without loss of generality ki , K2 > \T\. Now a f Ji, the 
inverse of a f J2, (c-y : 7 < 5) are mutually indiscernible, hence by 4.9, clause (B) 
without loss of generality they are mutually indiscernible over b (i.e. omitting an 
initial segment of each and renaming. So we hafe truth values t(l),t(2) such that 
t e Ji k 7<5^c:h ^[at,h,c^Y^^\ If t(l) ^ t(2) we get contradiction to "T 
has NIP" so without loss of generality t(l) = t(2) and as we can replace </? by -k/j 
without loss of generality t(l) = t(2) = truth. So by the choice of (c-^ : 7 < 5), for 
every t G Ji U J2, for every large enough s G Dom(c) we have C |= tp[at, h, Cg]- 
Clearly c, a f Ji is perpendicular (by 4.8). 



5.3 Claim. Assume 

(a) I = Ii + I2 and the Dedekind cut (/i, I2) has cofinality (ki, ^2) 

(6) a = (at : t G /) is an indiscernible sequence 

(c) a C A 

(d) the set A respects the cut (/i,/2) of a. 

1) If tp{h, A) G F^P and k < ki, K2, then the set AUb respects the cut (/i, I2) of a. 
Assume in addition 

(e) \T\ < Ki, K2 

(A) If c C A is an endless indiscernible sequence and c is perpendicular 
to the cut (/i, I2) of a and c realizes Av(A, c), then AUc respects the 
cut (/i, I2) of a. 

{B) If Aiii < d) is increasing each Ai respects the cut (/i,/2) of a then 
also 1) Ai does. 

i<5 
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2) If A'^ = AU {ai : i < i*} and for each i, tp{ai, A U {aj : i < i*}) belongs to 
■^minlK K \ — '^^ Av(y4 U {ttj : j < z}, S) where b C A U {aj : j < i} is an endless 
indiscernible sequence perpendicular to the cut (/i,/2) of a, then A+ respects the 
cut (/i, I2) of a. 

Proof. 1) Check. 

2) Suppose that this fails, so there is 6 G ^^{A) such that 6"c witness it. Now 
by assume (e) for some (^1,^2) < (-^17-^2) we have a t Ji,a \ J2 are mutually 
indiscernible over 6"c. As 6"c witness failure for some (f{x,y, z) we have 

(*)i(«) t G Ji ^ CC 1= ip[a2,b,c\ and 
(/3) te J2 ^€^^ip[at,b,c]. 

By clause (a), for every t G Ji for every large enough s G Dom(c) we have 
£ 1= (/?[at,6, Cs], however, c is perpendicular to the cut (/i, I2) of a hence for every 
large enough s G Dom(c) for every large enough ti G Ji and small enough ^2 G J2 
we have C |= (/^[at^, 6, c^] & (/^[atj, 6, Cg]. Again as c is perpendicualr to the 
cut (/i,/2) of a we get: for every small enough ^2 G J2 for every large enough 
s G Dom(c) we have (t \= (/^[atj,^, ci], contradicting clause (/3) of (*). 

3) Check the definition. 

4) Prove by induction on i using (1), (2), (3). Ds.s 

5.4 Claim. Assume 

(a) (/i, 12) is a cut of the indiscernible sequence a with both cofinalities infinite 

(b) b is an endless indiscernible sequence 

(c) a f /i,b are perpendicular 

(d) for t G I2, al realizes Av({a^ : s G /i V t </ s G 12} U b, a^ f /i). 

Then b is perpendicular to the cut (/i,/2) of a. 

Proof. First assume that the cofinalities of /i, /|, b are > \T\. By the demands (c) 
+ (d), a U b respect the cut /i, I2) of a. So assume A D a U b respect the cut 
(/i, 12) of a and b realizes Av(A, b). So let c G ^^A; as A respects the cut (/i, 12) 
of a, there is (Ji, J2) < (-^1,-^2) such that a f (Ji + J2) is indiscernible over c and 
no problem. 

Generally deal with A-types for finite A's. Ds 4 
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5.5 Claim. Assume 

(a) A = A<'^2 

(b) Ki = cf{Ki) < ^2 < ^2 = c/(^2), /^l < ^1 = Cf{9i) < A 

(c) \A\ < A 

(d) a.'^ C A is endless, nonstable indiscernible for C < C* o'^^ C* ^ -^ 

(e) the a'' /or C < C* o'^c pairwise perpendicular. 

Then we can find a model M such that 

(a) ACM 

(P) dual-cf (a*^, M) = 9i for every ( < C 

(7) if a C M is a nonstable endless indiscernible sequence of cardinality (hence 
cofinality) < K2 perpendicular to every a^ then dual-cf (a, M) = 62 

(5) M is Ki-saturated. 
Proof. We first deal with a restricted case, then derive from it the general case. 



Case 1 : |A| < A = cf(A) = 6'i, m = K2 = d{K2) < O2 and (Va < A)(|a|^2 ^ X) and 
in clause (7) we demand just dual-cf (a, M) G [6*2, A). 

We can find a^ for i < A such that letting Ai = AU {cij : j < i} we have 

(z) for each z < A we have tp(ai, Ai) G F^^ or tp(ai, Ai) = Av{Ai, a'') for some 

(a) if p G S^^{Ax),p G Fg^ then for A ordinals j < \,p is reahzed by bj. 

This is straightforward and clauses (a), (/3), (5) obviously hold. As for clause (7)", 
let a = (at : t G /) C M endless indiscernible |/| < 6*2,3. perpendicular to every 
a*" and assume toward contradiction that dual-cf(a, M) ^ [^2, A) but trivially it is 
< ||M|| = A and by saturation > 6*2, so necessarily it is A. 

So for every a < A some Cq, G M realizes Av(Aq,, a) and let /3q, = Min{/? < A : Cq, C 
Ap}. So I3a G (a. A) and \ei E = {5 < \ : 5 hmit a C A5 and (Va < 5),/3q, < 5}. 
For 6 G acc(£') let a^'^ be the sequence (ca : a G -E fl 5) and a'' be its inverse. 
Now not only is a'a is indiscernible but As respects the cut (Dom(a), Dom(a )) 
of a to 5.2(2). Choose 5{*) G acc(E) be of cofinality ^2- Now by 5.3(4) a'^a''^*) 
is respected also by A\ = M. By 5.2(2) this gives dual-cf(a, M) = cf(5(*)) = 62, 
contradiction. 
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Case 2 : As above getting the full (7). By absoluteness arguments without loss of 
generality we can find 6**, A* such that 6** = 6*^^*, 2^* = A* and they are > A. Now 
use case A for 6**, A* getting Mq. We can find M such that 

(*)(a) Ml -< Mq include A and has cardinality 6**, «:-saturated 

(b) for C < C*, dual-cf(a'^, Mi) = Oi 

(c) any endless nonstable indiscernible sequence a C Mi, |Dom(a)| < 62 per- 
pendicular to every a^, dim-cf(a) = 6*2 

[why it exists? we choose by induction on a < 6*1, Mi ^ satisfying clause 
(*)(a), increasing continuous with a such that if a C Mi ^ is as in (2), then 
a witness to dim-cf(a, M) = 6*2 is included in Mi^a+i and Av(Mi^Q,,a^) is 
realized in Mi^a+i- Now 1) Mi „ is as required. 

Now similarly we can find M2 -< Mi as required this time by a sequence 62 approx- 
imations. Ds.s 
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§6 Concluding Remark 

6.1 Discussion : A major lack of this work is the absence of test questions. 
A candidate is (see [Sh 702, §2]). 

6.2 Question : If A C Ct, « = \A\ + \T\ (or k = 27{\A\ + \T\) and A = ^(2^^)+ (or 
larger, but no large cardinals) and a^ G £t for z < A then for some w E [X]'^ , the 
sequence {ai : i E u) is an indiscernible sequence over A (in ^Lt)- 

Through this property does not characterize NIP, it is quite natural in this context. 
See also next. 

Another direction is generalizing DOP, which in spite of its name is a non first 
order independence property. 

6.3 Definition. T has the dual-cf-K-dimensional independence if: R = {kq, ki, K2), 
Ki j^ K2 > kq < Ki, kq < ^2 and for every A and R C X x X symmetric we can find 

Mr, ba, Cq, G '^"{Mr) and la,/? = (aa,/3,i -i < Ko) C Mr for (a, (3) E R,a < (3 such 
that: 

(a) the type of ba'c^'Io, ^5 is the same for all a, (3 
(6) dual-cf(Ia,/3,Mi^) = Ki 

(c) if a < fi^aRp, I^ a = Wa 13 '■ ^ ^ '^0) ^ Mr is such that for every (cti, /?i) G 
R there is an automorphism h of (t taking Sq,^ to bQ,,Cy3^ to cp and aai,/3i 
to act,p,i then dual-cf(I^^^, M) = K2 

(d) Mr is Ko""Saturated. 

Note that (d), (d) follows from 

(c)""" if Iq /? = (^a /3 i • ^ < '^0) realizes the relevant type {a, (3) ^ R^a < (3 < X 
and ai < (3i < A, (cti, (3i) E R then I^^^, Iai,/3i are perpendicular. 

As in §5 we can show that many variants are equivalent (using +00, —00 to absorb). 
We can similarly discuss deepness. 

6.4 Discussion : 1) It is know that e.g. the p-adics are NIP (but unstable). Does 
this work tell us anything on them? Well, the construction in §5 gives somewhat 
more than what unstability gives: complicated models with more specific freedom. 
Note that instead dual-cf(I, M) we can use more complicated invariants (see [Sh:e, 
Ch.III,§3]) or earlier works). 

We can, of course, (for the p-adic) characterize directly when indiscernible se- 
quences are perpendicular. 
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2) We may like to define super- NIP (and Knip(T)) (parallel of superstable, i.e. 
k{T) = Ko or super simple Kcdt{T) = Kq). This is not clear to me. We may try the 
definition "w(I) < Kq" for every endless indiscernible sequence where 

6.5 Definition. For an endless indiscernible sequence I let w{I) = sup{a : there 
is a sequene of length a of pairwise endless indiscernible sequences each non per- 
pendicular to I}. But w{I) is not exactly like dimension in the sense of algebraic 
manifolds. 

Question : Assume l£ = {af : t E Ii) for £ = 1,2 are endless indiscernible nonper- 
pendicular sequences 

(a) find a definable equivalence relation E such that {af/E : t G /j.) is nontrivial 
and af G acl(Ii U {a^ : s <i^ t}) for any large enough t 

(b) if (Ii,l2) is (1, < a;)-mutual indiscernible, can we define a derived group? 
More generally, it seems persuasive that groups appear naturally, particu- 
larly ordered groups 

(c) does the fact that putting of elements together, make strong splitting to 
dividing helps? 

(d) can the canonical bases of §1 help? Do they help for simple theories 

(e) what can we say on "a orthogonal to a set model A?" 

Can we say more on "stable" aspects? (see §1). 

Cherlin wonders on the place of parallel algebraic geometric dimension and place 
of 0-minimal theory. In my perception probably if we succeed in 2), we may have 
a minimality notion which may then be characterized as some cases, but maybe it 
does not fit. 

6.6 Question : Given two non perpendicular types which are weakly perpendicular 
can we find naturally defined groups? 



6.7 Claim. Assume 

(a) b'^ = (6t : t G /q) is an infinite indiscernible sequence over A 
(13) BC(E. 

Then we can find Ii and bt for t G /i\/o such that: 

(a) /oC/i,|/i\/o|<|S| + |T| 
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(6) h' = {bt : t E Ii) is an indiscernible sequence over A 

(c) if Ii C I2 and bt for t G /2\/i are such that b^ = (6t : t G /i) is an 
indiscernble sequence over A. 

Proof. We try to choose by induction on C < A""" where A = |T| + |i?| a sequence 

¥ = {bt -.t e J<^) and ?7<^, s^, t<^, J*, (/?<^, q, 4 

(a) J(^ is a linear order, increasing continuous with C 
(6) Jo = /o, Je+i\Je is finite 

(c) fe*" is an indiscernible sequence over A 

(d) ifC_=£+lthenns < cu, s^ G '^=(J<^),tg G '^=(J<^), </?£ = (/^^(xo, • • • , x^^, q, 4), q C 
B,de(^A and J^ = Ujs^'t^ ■ C < e} 

(e) Se ~j. t^and h </'[^5.,Cs,4] & ^(/pffef^, q, 4] where 6(i,.£<„) = 6t/6t/ . . . '6t„_i. 

If we succeed, without loss of generality rig = n^:,(ps = f^.barce = c*, and we get 
contradiction to 3.1. If we are stuck at stage £, then b^ is as required. 

Concluding Remark. We can define when an endless indiscernible sequence is or- 
thogonal to a set and the dimensional independence property and prove natural 
properties, we intend to pursue this. 
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